Spectrahedra and Their Shadows
نویسنده
چکیده
eingereichte Habilitationsschrift zur Erlangung des akademischen Grades doctor rerum naturalium habilitatus Die Annahme der Habilitationsschrift haben empfohlen:
منابع مشابه
Deciding Polyhedrality of Spectrahedra
Spectrahedra are linear sections of the cone of positive semidefinite matrices which, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We generalize and strengthen results of [M. V. Ramana, Polyhedra, spectrahedra, and semidefinite programming, in Topics in Semidefinite and Interior-Point Methods, Fi...
متن کاملRemoving car shadows in video images using entropy and Euclidean distance features
Detecting car motion in video frames is one of the key subjects in computer vision society. In recent years, different approaches have been proposed to address this issue. One of the main challenges of developed image processing systems for car detection is their shadows. Car shadows change the appearance of them in a way that they might seem stitched to other neighboring cars. This study aims ...
متن کاملPositive Polynomials and Projections of Spectrahedra
This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for semialgebraic sets and varieties. As a special case we obtain the main result of [19] on non-exposed faces. We also solve the open problems from that work. We fur...
متن کاملSome geometric results in semidefinite programming
The purpose of this paper is to develop certain geometric results concerning the feasible regions of Semideenite Programs, called here Spectrahedra. We rst develop a characterization for the faces of spectrahedra. More speciically, given a point x in a spectrahedron, we derive an expression for the minimal face containing x. Among other things, this is shown to yield characterizations for extre...
متن کاملQuartic Curves and Their Bitangents
A smooth quartic curve in the complex projective plane has 36 inequivalent representations as a symmetric determinant of linear forms and 63 representations as a sum of three squares. These correspond to Cayley octads and Steiner complexes respectively. We present exact algorithms for computing these objects from the 28 bitangents. This expresses Vinnikov quartics as spectrahedra andpositive qu...
متن کامل